08/28/2005 18:00 FAI 216 896 8731 
09/437.560 



AMIN, & TUROCY LLP. ©002 

MS28076.02/MSFTP279USA 



AMENDMENTS TO THE CJLAIMS 

This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 
1-13. (Cancelled) 

14. (Previously presented) la a data processing system including a display device and a 
processing means running an application program, the plication program having a user 
interface with a plurality of User Interface Output States (UlOSes) and a plurality of operators, 
each operator for transforming a currently displayed UIOS to a displayed next UIOS, a method 
comprising the steps of: 

providing a user interface output system for controlling the generation of a user interface 
output sequence; 

providing a specification identifying a plurality of goal UlOSes for the user interface 
output system to establish and identifying the plurality of operators, each of the operators having 
at least one precondition to be satisfied before the operator can be performed; 

providing a compiler for compiling the specification which results in a user interface 
output controller distinct jfrora the application program, the user interface output controller 
including a plurality of plans, each of the plans having a series of operators, a start UIOS and one 
of the goal UlOSes, the series of operators for transforming the start UIOS to at least one 
intermediate UIOS to the goal UIOS, the operators in the series such that the preconditions of 
each of the other operators in the series are satisfied after performance of earlier operators in the 
series; and 

while the application program is running on the processing means, 

providing the user interface output controller with an event received from the 

application program, the event identifying one of the goal UlOSes; 
determining a currently displayed UIOS; 

retrieving one of the phrality of plans such that the start UIOS of the retrieved 
plan is the currently displayed UIOS and the goal UIOS of the retrieved plan is the goal 
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UIOS identified by the event; and 

performing the series of operators provided by the retrieved plan to display the 
start UIOS followed by the at least one mtennediate UIOS followed by the goal UIOS. 

15. (Qriginal) The method of claim 14 wherein the step of providing a specification includes 
the steps of: 

providing events which may be specified by the application program and for which the 

user interface output system provides user interface output sequences; 

providing state variables that define attributes of each user interface outputstate; and 
providing operators that identify actions which are used to modify the attributes of each 

user interJfeice output state, 

1 6. (Original) The method of claim 1 5 wherein the specification includes timing directives 
which determine the time at which an action is performed. 

17. (Original) The method of claim IS further comprising providing state class, definitions 
which are hierarchical groupings of state variables. 

18. (Original) The method of claim 1 5 further comprising providing autonomous action 
sequences identifying actions which are performed by the user interface output system when a 
cuirent user interface output state contains predefined values for conditions which c^tuxe 
attributes of the current user interface output state, 

19. (Original) The method of claim 14 wherein the step of compiling the specification applies 
a planning methodology to generate each of the plans. 
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20. (Previously presented) The method of claim 19 wherein the step of applying a planning 
methodology to generate each of the plans includes the steps of 

selecting each of the plurality of goal UlOSes; 

for each selected goal UIOS, selecting each of the plurahty of operators: 
performing an inverse of the selected operator on the selected goal UIOS; and 
when the operators transforms the selected goal UIOS into a new UIOS, storing the new 
UIOS along with the selected operator. 

21 . (Previously presented) The method of claim 20 wherein the new UIOS is identified as an 
intermediate UIOS and is then processed as a goal UIOS. 

22. (Previously presented) In a data processing system including a display device and a 
processing means running an application program, a method comprising the steps of: 

providing a compiled user interface output controller for generating a user interface 
output sequence, the user interface output controller distinct jftom the application program, the 
user interface output sequence including a first user interface output state (UIOS) and a second 
user interface output state, the first user interface output state and the second user interface 
output state each including a set of conditions represOTting values which capture attributes of that 
user interface output state; and 

under the control of the user interface output controller, receiving operators Scorn the 
application program each operator having a precondition consisting of one of the conditions in 
the set and a required value for the condition such that the operator can only be performed when 
a current user interface output state satisfies the precondition by including the condition 
representing the required value; 

after receiving the operators, receiving an event from the application program specifying 
a goal to be achieved by the user interface ou^ut sequence; 

upon receiving the event from the application program, determining conditions which 
teniporaUy precede the event; 

establishing tihe determined conditions which precede the event; 
performing a plurality of the received operators to transform the first user interface output state 
into the second user interfece output state, which establishes the event, the plurality such that a 
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first operator of the plurality has a precondition which is satisfied by a current user interface 
ou^ut state and wherein after the perfonnance of each operator in the plurality resulting UIOS 
satisfies the preconditioa for the operator next in the plurality; 

deterrnining conditions which temporally follow the event, and establishing the 
detamined conditions which follow the event. 

23-25. (Cancelled) 

26. (Previously pr^ented) A data processing system, comprising: 

a display device for displaying a sequence of a plurality of user interface output states 
(UlOSes); 

a processing means for running an application program; 

means for providing a user interface output system for controlling the generation of the 
sequence; 

means for providing a specification identifying goal UlOSes for the user interface output 
system to estabhsh and identifying a plurality of operators, each operator for transforming one 
UIOS into another UIOS such that a precondition of the operator is established by the one UIOS 
and sxich that a postcondition of the operator is established in another UIOS; 

means for compiling the specification to generate a user interface output controller 
distinct from the application program; and 

means for storing the user interface output controller in memory, the user interface output 
controller including, means for receiving an event from the application program, the event 
identifying one of the goal UlOSes 

means for determining a ciurent UIOS in the sequence; 

means for determining a series of operators which transform the determined current 
UIOS into the identified one of the goal UIOS and 

means for performing the series of operators to display the sequence on the display 
device, the performing to transform the determined current UIOS into at least one intermediate 
UIOS and then into the identified one of the goal UlOSes. 
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27- (Previously presented) The system of claim 26 wherein the received event identifies a 
timing specification which determines the time at which the series of operator are performed. 

28. (Previously presented) TTie system of claim 27 further comprising means for 
incorporating the identified timing specification into the sequence. 

29. (Previously presented) A user interface output system for controlling the generation of a 
user interface output sequence, comprising: 

a specification for identifying goal user interface output states, which identify user 
interface output states for the user interface output system to establish and for identifying 
operators which specify actions to be performed by the user interface output sequence each of 
the operators having at least one precondition to be satisfied before the operator can be executed; 

a compiler for compiling the specification to generate a user interface output controller 
distinct fiom an application program; and 

a storage for storing the user interface output controller in memory, the user interface 
output controller comprising, 

a receiver for receiving an event from the application program, the event 

identifying one of the goal user interface output states; 

a first deteiminor for determining a current user interface output state in the user 

interface output sequence; 

a second deteiminor for determining a sequence of operators which transform the 

determined current user interface output state into at least one intermediate user interface 

output state and then into the identified one of the goal user interface output states, the 

operators in the sequence such that after execution of each of the operators in the 

sequence other than a last operator, the preconditions of a next operator in the sequence 

are satisfied; and 

an executor for executing the sequence of operators to transform the determined 
current user interface output state into the at least one intermediate user interface output 
state and then into the identified one of the goal user interface output states so as to 
display the sequence of operators on a display device. 
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30- (Qrigmal) The system of claim 29 wherein the received event identifies a timing 
specification ^^1nch determines the time at which the sequence of operators are perjfoxmed, 

3 1 . (Original) The system of claim 30 further comprising a timer for determining the time at 
which the sequence of operators are performed. 

32. (Previously presented) A computer-readable storage medium, upon which is stored a 
compiled user interface ou^ut controllCT for generating a user interface output sequence, the user 
interface output controller distinct fix>m an application program and performing the steps of: 
receiving an event fi-om the application program, the event specifying a goal to be achieved by 
the user interface output sequence by displaying a series of a plurality of user interface output 
states; and 

upon receiving the event fixim the application program, generating the user interface 
output sequence for achieving the goal user interface output sequence including: a plurality of 
operators that if executed when a predefined set of conditions are true will display the pluiaKty 
of user interface output states, the predefined set of conditions including at least one precondition 
of a first of the plurality of operators such that at least one precondition must be true before the 
first operator can be executed, the operators in the sequence ordered such that execution of 
previous operators in the sequence will establish as true conditions necessary for execution of a 
next operator in the sequence; and 

executing the plurahty of operators of the generated user interface output sequence when 
the predefined set of conditions is true so as to display the series of the plurality of user interface 
oxitput states on a display device. 

33. (Previously presented) hi a data processing systan including a display device and a 
processing means running an application program, the application program having a user 
intaface with a current User Interface Output State (UIOS) displayed on the display device, a 
method comprising: 

providing a compiled user interface output controller for displaying the user interface, the 
user interface output controller distinct fi^m the apphcation program; 
under control of the application program, 
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without knowledge of the current UIOS displayed on the display device, determining a 
goal UIOS to be displayed on the display device; and 

sending to the user interface output controller an indication of the goal UIOS; and 
imder control of the user interface output controller, 
receiving from the application program the indication of the goal UIOS; 
detennining the current UIOS; 

determining a sequence of a plurality of operators based on the determined current UIOS 
and the goal UIOS; and 

for each of the operators in sequence, performing the operator to transition the user 
interface from the current UIOS to a different resulting UIOS, the perfonning such that the 
resulting UIOS is displayed on the di^lay device and becomes the current UIOS and such that 
the current UIOS after all the operators are performed is the goal UIOS, the sequence such that 
the preconditions for a first operator in the sequence are currently established and such that the 
preconditions for all other operators in the sequence are established afier execution of earlier 
operators in the sequence, 

whereby the application program specifies the goal UIOS without knowledge of the 
current UIOS, and in resporxse the user interface output controller determines a sequence of 
operators that when performed transition the user interface from the current UIOS through at 
least one displayed intermediate UIOS to the displayed goal UIOS. 

34. (Previously presented) The method of claim 33 wherein the determined sequence of the 
plurahty of operators is generated after the receiving of the indication of the goal UIOS. 

35. (Previously presented) The method of claim 33 wherein each UIOS has a value for each 
of a plurality of UIOS variables, \^iierein each operator has a precondition of a UIOS variable 
and a required value for the UIOS variable, wherein an operator having a precondition of a first 
variable and a first value can only be performed when the current UIOS satisfies the operator 
precondition by having a value for the first variable that is equal to the first value, wherein the 
determined sequence begins with a first operator whose precondition is satisfied by the 
determined current UIOS, and wherein alter the performance of each operator in the determined 
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sequence, the resulting UIOS satisfies the precondition for the operator next in the determined 
sequence. 

36. (Previously presented) The method of claim 35 wherein the determined sequence is 
generated by: 

identi^g the UIOS variable whose value in the goal UIOS is different than in the 
current UIOS; 

selecting a last operator such that the resulting UIOS firom performing the last operator 
has a value for the identified UIOS variable that is equal to the value for the identified UIOS 
variable in the goal UIOS; 

selecting an initial operator such that the resulting UIOS fi-om performing the initial 
operator satisfies the precondition of the last operator; 

until the current UIOS satisfies the precondition of the initial operator, repeatedly 
performing the steps of 

designating the initial operator to be an intermediary operator; and 

selecting an initial operator such that the resulting UIOS from performing the initial 
operator satisfies the precondition of the operator most recently designated to be the intemiediaiy 
operator; 

determining the plurality of operators to be the selected operators; and 
determining the sequence of the phnality of operators to be a reverse of the selection 

order. 

37. (Previously presented) A method for displaying user interface information for a plurality 
of apphcation programs, each application program having a distinct user interface and an 
operator set consisting of a plurality of operators, each operator having at least one precondition 
which must be established before the operator can be performed, the method comprising: 

providing a compiled user interface output controller distinct firom the apphcation 
programs; and 

under control of the user interfaee output controller and for each of the application 
programs, 

receiving from the application program the operator set for the plication program; 
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after receiving the operator set, receiving from the application program a plurality of user 

interfece goals, each user interface goal reflecting infoimation to be displayed in the user 

interface for the application program; and 

for each user interface goal, achieving the user interface goal by 

determining the information currently displayed in the user interface for the application 

program; 

after receiving the user interface goal, determining a series of operators from the operator 
set for the application program that will transition the user interface for the application program 
from displaying the determined information to displaying the information reflected by the user 
interface goal, the series such that the preconditions for a fast operator in the series are currently 
estabUshed and such that the preconditions for all other operators in the series are established 
after execution of earUer operators in the series; and 

executing the determined series of operators in sequence such that the information 
reflected by the user interface goal is displayed when the executing is complete, 

whereby an executing user interface output controller can receive a set of operators and a 
pluraUty of user interface goals from each of the plurahty of ^jplication programs, and can 
deteranne for each user interface goal the series of operators from the operator set for the 
application program that when executed in sequence will achieve the user interface goal. 

38. (Currently Amended) A system that generates a user interface output controller, 
comprising: 

a compiler that compiles one or more specifications regarding a pturaUty of goal UlOSes; 

and 

a compiled user interface output controller, generated by the compiler, that is distinct 
from an apphcation program, the user interface outnut controller receiving an event from the 
a pplication program, the event identifying one of the goal UlOSes . 

39. (Currently Amended) The system claim of claim 38, the compiled user interface output 
controller comprises: 

an input component to receive die event from the apphcation progra mj4heK> ¥ ca t 
identifi e s ono or more goal uoor intcrfooe output states ; 
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a first detenninor that determines a current user interface output state in a user interface 
output sequence; 

a second detenninor that detennines a sequence of operators which transform the 
determined current user interface output state into at least one intermediate user interface output 
state and then into the identified goal user interface output state; 

a sequencer that comprises a sequence of operators that after execution of each operator 
in sequence other than the last operator^ the precondition of a next operator in the sequence is 
satisfied; and 

an executor that executes the sequence of operators to transform the determined current 
user interface output state into the at least one intermediate user interface output state and then 
into the identified goal user interface output state so as to display the sequence of operators on a 
display device. 

40. (Previously presented) The system of claim 39, the received event identifies a timing 
specification that determines the time in which the sequence of operators are performed. 

4 1 . (Previously presented) The system of claim 40, that comprises a timer that determines the 
time in which the sequence of operators are performed. 

42. (Previously presented) The system claim of claim 38, that further comprises a storage that 
stores the compiled user interface output controller in memory. 

43. (Currently Amended) A method for generating a user interface output controlla: 
comprising: 

retrieving at least one specification identifying at least one goal user interface output state 
for the user interface output controller to establish, the at least one specification further 
comprising at least one operator for specifying actions to be performed by the compiled user 
interface output controller, each operator having least one precondition to be satisfied before the 
operator can be executed; and 

compiling the at least one specification to create a user interface output controller distinct 
fi-om an application progra m^the user interface output controller receiving an event firom the 
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a pplication program, the event identifying one of the at least one goal user interface output state . 

44. (Previously presented) The method of claim 43, further comprising identifying a timing 
specification which determines the time in which the sequence of operators is to be performed. 

45 . (Previously presented) The method of claim 45 further comprising deteraiining the time 
in which the sequence of operators are performed. 

46. (Previously presented) The method claim of claim 43, further comprising stoiing the 
compiled user interface output controller in memory, 

47. (Currently Amended) A system that generates a user interface output controller, 
comprising: 

means for compiling one or more specifications regarding a plurality of goal UlOSes; and 
means for generating a compiled user interfece output control!^ that is distinct from an 
application progra m^ the compiled user interface output controller including, tticans for recBiviiig an 
event fixam the application pjoeram. the event identifying one of the goal UlOSes . 
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